//#include <iostream>
//#include <algorithm>
//#include <vector>
//#include <cmath>
//#include <functional>
//#include <climits>
//#include <cstring>
//#include <unordered_map>
//#include <unordered_set>
//#include <map>
//#include <set>
//#include <queue>
//#include <stack>
//#include <deque>
//
//#define quickio ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
//#define endl "\n"
//
//using namespace std;
//typedef long long ll;
//
//ll gcd(ll m, ll n)
//{
//	ll k;
//	while (k = m % n)
//	{
//		m = n;
//		n = k;
//	}
//
//	return n;
//}
//
//int main()
//{
//	ll ans, m, n;
//	while (cin >> m >> n)
//	{
//		ans = gcd(m, n);
//		cout << ans << ' ' << m / ans * n << endl;
//	}
//	return 0;
//}